Trước khi người Tây Ban Nha tới, tỉnh có một số bộ tộc thổ dân là Mamanua và Manobo. Sau đó, những dân tộc khác cũng thuộc nhóm người Nam Đảo từ Visayas đến định cư bên cạnh những nười bản địa. Cùng với làn sóng nhập cư, tên của tỉnh lại được bắt nguồn từ một trong số những dân tộc bản địa là người Saliagao, những người sống gần các vùng cửa sông, được những người định cư đọc trệch dần thành Surigao